Vào tháng 5 năm 2019, Halsey đăng một liên kết lên mạng xã hội của cô, chuyển hướng người dùng đến trang web nightma.re để đăng ký nhận thông báo qua email và nhắc nhở họ kể về cơn ác mộng tồi tệ nhất của mình. Trang web gợi ý nhiều lựa chọn khác nhau, và khi nhấp chuột vào một lựa chọn bất kì, người dùng được xem lời giải thích về ý nghĩa của một kiểu ác mộng cụ thể. Người hâm mộ cũng tin rằng vé của một buổi ca nhạc gần đây của cô được mở bán lúc 5:17 PM chính là dấu hiệu về thời gian bài hát mới sẽ phát hành. Dù vậy, Halsey cho rằng cô không biết gì về chuyện này và nói thêm nhạc mới sẽ đến"sớm hơn mọi người nghĩ". Cô ấy sau đó thông báo ngày phát hành của bài hát trên Twitter vào ngày 9 tháng 5 năm 2019, bằng cách đăng lên một video cô tiết lộ tựa đề của bài hát tại một buổi ca nhạc và chú thích"đĩa đơn mới. NIGHTMARE. 17 tháng 5."Một vài ngày sau, Halsey thông báo cô đã giấu lời ca của bài hát tại 5 thành phố của Hoa Kỳ: Los Angeles, Dallas, Chicago, San Francisco và New York.

Vào ngày 20 tháng 5 năm 2019, Halsey tổ chức một show miễn phí dành cho người hâm mộ ở Minneapolis, nơi mà cô biểu diễn"Nightmare"trực tiếp lần đầu tiên cùng với một số bài hát cũ của mình. Sau buổi diễn, cô đăng video của một số màn trình diễn lên YouTube.